Speciation in Behavioral Space for Evolutionary Robotics
نویسندگان
چکیده
In Evolutionary Robotics, population-based evolutionary computation is used to design robot neurocontrollers that produce behaviors which allow the robot to fulfill a user-defined task. However, the standard approach is to use canonical evolutionary algorithms, where the search tends to make the evolving population converge towards a single behavioral solution, even if the high-level task could be accomplished by structurally different behaviors. In this work, we present an approach that preserves behavioral diversity within the population in order to produce a diverse set of structurally different behaviors that the robot can use. In orLeonardo Trujillo Instituto Tecnológico de Tijuana, Av. Tecnolǵico, Fracc. Tomás Aquino, Tijuana, B.C., México Tel.: +52-664-6827229 E-mail: [email protected] Gustavo Olague Proyecto Evovisión, Departamento de Ciencias de la Computación, División de Fı́sica Aplicada, Centro de Investigación Cientı́fica y de Educación Superior de Ensenada, Km. 107 Carretera Tijuana-Ensenada, 22860, Ensenada, BC, México. E-mail: [email protected] Evelyne Lutton AVIZ Team at INRIA Saclay Ile de-France, Bat. 490, Université Paris-Sud, 91405 Orsay CEDEX, France, E-mail: [email protected] Francisco Fernández de Vega Grupo de Evolución Artificial, Universidad de Extremadura, Centro Universitario deMérida C/Sta Teresa de Jornet, 38, 06800, Merida, Spain E-mail: [email protected] León Dozal Proyecto Evovisión, Departamento de Ciencias de la Computación, División de Fı́sica Aplicada, Centro de Investigación Cientı́fica y de Educación Superior de Ensenada, Km. 107 Carretera Tijuana-Ensenada, 22860, Ensenada, BC, México. E-mail: [email protected] Eddie Clemente Tecnológico de Estudios Superiores de Ecatepec, Ave. Carlos Hank Gonzalez Esq. Ave. Tecnológico S/N, Col. Valle de Anahuac, Ecatepec de Morelos, Edo. de México. E-mail: [email protected]
منابع مشابه
Discovering Several Robot Behaviors through Speciation
This contribution studies speciation from the standpoint of evolutionary robotics (ER). A common approach to ER is to design a robot’s control system using neuro-evolution during training. An extension to this methodology is presented here, where speciation is incorporated to the evolution process in order to obtain a varied set of solutions for a robotics problem using a single algorithmic run...
متن کاملSpeciation Dynamics: Generating Selective Pressure Towards Diversity
Recent approaches in evolutionary robotics (ER) propose to generate behavioral diversity in order to evolve desired behaviors more easily. These approaches require the definition of a behavioral distance which often includes task-specific features and hence a priori knowledge. Alternative methods, that do not explicitly force selective pressure towards diversity (SPTD) but still generate it, ar...
متن کاملArtificial Life 13
Speciation is one of the most fundamental and important processes in evolutionary biology, resulting in the panoply of biological diversity found in the natural world. Speciation likewise has profound implications for artificial life, evolutionary computation, and evolutionary robotics, yet a great many aspects of it remain unexplored. Traditionally, speciation was mainly viewed as taking place...
متن کاملRelational Databases Query Optimization using Hybrid Evolutionary Algorithm
Optimizing the database queries is one of hard research problems. Exhaustive search techniques like dynamic programming is suitable for queries with a few relations, but by increasing the number of relations in query, much use of memory and processing is needed, and the use of these methods is not suitable, so we have to use random and evolutionary methods. The use of evolutionary methods, beca...
متن کاملEvolutionary robots with on-line self-organization and behavioral fitness
We address two issues in Evolutionary Robotics, namely the genetic encoding and the performance criterion, also known as the fitness function. For the first aspect, we suggest to encode mechanisms for parameter self-organization, instead of the parameters themselves as in conventional approaches. We argue that the suggested encoding generates systems that can solve more complex tasks and are mo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Journal of Intelligent and Robotic Systems
دوره 64 شماره
صفحات -
تاریخ انتشار 2011